package leetcode.string;

/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 *
 * 示例 1:
 *
 * 输入: ["flower","flow","flight"]
 * 输出: "fl"
 * 示例 2:
 *
 * 输入: ["dog","racecar","car"]
 * 输出: ""
 * 解释: 输入不存在公共前缀。
 * @author MaoLin Wang
 * @date 2020/4/1319:06
 */
public class _14最长公共前缀 {
    public static String longestCommonPrefix(String[] strs) {
       if (strs.length==0){
           return "";
       }
       String prefix=strs[0];
       for (int i=1;i<strs.length;i++){
           while (strs[i].indexOf(prefix)!=0){
               prefix=prefix.substring(0,prefix.length()-1);
           }
           if ("".equals(prefix)){
               return "";
           }
       }
       return prefix;
    }

    public static void main(String[] args) {
        System.out.println(        longestCommonPrefix(new String[]{"wml234","wml2","wml2341"}));
    }
}
